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(57)Abstract 

PROBLEM TO BE SOLVED: To provide a digital searching device 
which executes a searching processing on a digital search tree at a 
high speed even if the number of headers in the digital search tree 
is increased, even if the request frequency of the searching 
processing, an elimination processing and an addition processing 
increase or even if the requests of the searching processing are 
continuously outputted. 

SOLUTION: In the digital searching device, the digital search tree is 
kept in a common memory 3 and a maintenance processor 2 
executes the initialization processing of the digital search tree, the 
addition processing of leaves and nodes and the elimination 
processing of the leaves and the nodes. A searching processor 1 
executes the searching processing of the digital search tree. The 
maintenance processor 2 and the searching processor 1 
independently operate and they access to the common memory 3 
so as to operate the digital search tree in parallel. 
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